Khi Mèo Đi Hia biết được rằng anh đã sử dụng 8 trên 9 mạng, anh bắt đầu một cuộc hành trình để đi tìm Điều ước Cuối cùng thần bí và khôi phục các mạng anh đã mất cùng Kitty Softpaws và bạn đồng hành mới của anh là Perro, một chú chó trị liệu đã cải trang thành mèo ở nhà Mama Luna, đồng thời anh cũng phải chạy trốn khỏi những kẻ thù mới đang cố săn lùng anh do danh tiếng của anh sau phần phim thứ nhất.[1]